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Abstract 

CN| . The number of ad-nilpotent ideals of the Borel subalgebra of the classical Lie algebra 

of type B n is determined using combinatorial arguments involving a generalization 
of Dyck-paths. We also solve a similar problem for the untwisted afhne Lie algebra 
of type B ni where we instead enumerate a certain class of ideals called basic ideals. 
This leads to an explicit formula for the number of basic ideals in B n , which gives 
' rise to a new integer sequence. 

1 Introduction 

<^ Let g be a simple complex Lie algebra with a fixed triangular decomposition 

= n_ h © n+ 

in the sense of Moody and Pianzola [5] and let b = b, n+ be the corresponding Borel 
subalgebra. An ideal i of b is called ad-nilpotent provided that the adjoint action of 
each element of i on b is nilpotent. When = s[ n (C), the set of strictly upper triangular 
matrices is a typical example of an ad-nilpotent ideal, but there are many other such ideals 
contained in this one. This leads to the problem of enumerating ad-nilpotent ideals, which 
■ has been done by Krattenthaler, Orsina and Papi [7] for all simple finite dimensional Lie 

algebras. See also (UG3Q]. Tor example, when = sl n (C), the number of ad-nilpotent 
ideals in b is given by the ra'th Catalan number ^j-j- ( 2 ^) . 

In the case when is an untwisted affine Lie algebra, any ad-nilpotent ideal of b is 
. contained in the center of so the corresponding enumeration problem becomes trivial. 

Baur and Mazorchuk [2] formulated another problem, where instead of ad-nilpotent ideals, 
one considers the so called basic ideals (see the definition in Section H|). The enumeration 
problem for basic ideals was solved for the affine algebra s[ n which led to a new integer 
5_i ', sequence. 
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In the present paper we solve the enumeration problem for basic ideals for untwisted 
affine Lie algebras of affine type B n . We prove the following statement. 

Theorem 1. The number b n of basic ideals in the Lie algebra of type B n is given by the 
formula 

b n = (3n + 5)2 2 ™" 2 - 2(3n - 1) 

To prove Theorem [Tj we establish a combinatorial scheme in which basic ideals for 
type B are encoded using certain pairs of type £>-analogues for Dyck-paths. This gives 
an explicit but complicated formula for the number of basic ideals. The simplification of 
this expression to the simple form in Theorem Q] is a nontrivial combinatorial computation 
which was performed by Christian Krattenthaler. The above simple formula, in particular, 
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implies that the sequence b n satisfies the following non-homogeneous linear recurrence 
relation. 

~ ~ 24 /2n-6\ 

b n - 86„_i + 166„_ 2 = . , n > 4. 

n — 1 \ n — 2 / 

We do not have any direct combinatorial explanation for this recursion. 

The paper is organized as follows. In Section [2] we focus on Lie algebras of regular 
type B. We introduce B-paths, an analogue for Dyck paths in type B, and show that 
the set of such paths bijectively corresponds to the set of ad-nilpotent ideals in type B. 
We use this to show that the number of ad-nilpotent ideals in the Lie algebra of type B n 
equals ( 2 ^), the type B Catalan number, which agrees with a previous result [TJ. After 
this we want to generalize these ideas to the affine case. The untwisted affine Lie algebra 
of type B is introduced in Section [3] and in Section 0] we study its root system structure. 
Following Baur and Mazorchuk [2 j , we then proceed to define the concept of a basic 
ideal, our affine analogue of a nilpotent ideal, and in Section [5] we show that there is a 
bijective correspondence between basic ideals and a certain set of pairs of I?-paths called 
admissible pairs. This reduces our problem to an enumeration of the admissible pairs. 
Finally, in Section Owe write down an explicit formula for the number of admissible pairs 
by considering a number of cases. We then proceed to simplify this expression using a 
number of combinatorial lemmas, and after a lot of simplification we arrive at the short 
expression of Theorem [TJ 

2 The simple algebra of type B 
2.1 Root system structure 

Following the notation of Bourbaki [3], the root system of type B n can be constructed in 
M. n as follows. Let {ej}™ =1 be the standard orthogonal basis for M. n . For 1 < i < n — 1 
define «j = — e^+i, and let a n = e n . Then the (simple roots) a\,. . . ,a n constitutes a 
base for a root system of type B n where the positive roots are given by 

oti, 1 < j < k < n; cti + 2aj, 1 < j < k < n. 

j<i<k k+l<i<n 

We identify each such root with the integer pair (r, s), such that r is the minimal value 
of i for which the aj-coefficient of the root in the simple basis is non-zero, and s = 
r + h — 1 where h is the height of the root (the sum of its coefficients in the simple 
basis). For example, in Bj we write (3,10) for the root (0,0,1,1,2,2,2), and (2,5) for 
(0,1,1,1,1,0,0). 

Positive roots are partially ordered via 

a -< (3 <^=^> /3 — a is a Z>o-linear combination of simple roots. 

This order can of course be extended to all of rj*. It is easy to check that (r, s) -< (f, s) 
if and only if f < r and s > s. The (^)-poset structure on positive roots can now be 
visualized in a modified version of the Hasse-diagram. Consider a diagram consisting of 
rows and columns. If (i, j) is a root then we write it in the i'th row (from top to bottom) 
and j'th column (from left to right) , in other words, we write (i, j) in the (i, j) 'th position. 
Then ^-greater roots are always in the north and east directions. 

Not all positions in the diagram will contain roots. We obviously have i > 1 and 
j > 1. We must also have i < j, since positive roots have positive height, and we must 
have i < 2n — j (compare the original expression of a general positive root). Thus, all 
roots lie in a triangular scheme. For example, in B4 the positive roots are ordered as 
follows. 
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(1,1) -(1,2) -(1,3) 



(1,4) 



(1,5) -(1,6) -(1,7) 



(2, 2) (2, 3) (2, 4) (2, 5) (2, 6) 



(3,3) -(3,4) -(3,5) 



(4,4). 

Here a — > f3 means that f3 covers a with respect to -<, that is j3 is a minimal element of 
the set {7 1 a ~< 7}. Thus we have a -< f3 if and only if there is a directed path from a to 
P. 

Any ad-nilpotent ideal i in n+ can be decomposed as a direct sum of some root spaces 
corresponding to positive roots. If i contains some nonzero x from a root space L-y , it 
contains all of L 7 since the root spaces are one-dimensional. Successively commuting x 
with elements from different root spaces L ai we can obtain elements from any root space 
Ly where 7' >~ 7, and hence i also contains all of these root spaces. This shows that an 
ad-nilpotent ideal in the Borel subalgebra of B n corresponds precisely to a coideal of the 
poset structure above (recall that a coideal of a poset is subposet S such that a € S and 
j3 > a implies /3 € S). Since all the arrows above point either up or right, such a subset 
can be specified by choosing a path in the diagram, going in the south and east directions 
partitioning the roots. Counting the ad-nilpotent ideals then corresponds to counting the 
number of such paths. 



2.2 B-paths 

To formalize this idea of a path, for the algebra of type B n , consider a (2n — 1) xn rectangle 
in M 2 with the north-west corner in (0, 0) and the south-east corner in (2n — 1, —n). This 
rectangle contains the triangular shape above in the natural way if we think of the roots 
as 1 x 1-boxes in the Z x Z-lattice. For example, in the case -B4 we have 



(0,0) 



(7,-4) 



Definition 2. A B n -path or just a B-path if n is understood, is a word of length 2n on 
the alphabet {r, /} such that each prefix of this word contains at least as many r's as f 's. 

Note that this generalizes what is known as a Dyck-path. A Dyck-path is a l?-path 
with an equal number of /'s and r's, see Grimaldi [6]. 
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Example rrffrrfrrr is a l?5-path and rrrrrrrr is a i?4-path, but rrfrffrffrrrrr is 
not a -£>7-path since the first 9 letters contain more /'s than r's. 

We shall sometimes use the notation rrrrr = r 5 and so on. 

Let Q n be a Lie algebra of type B n and let b n be a Borel subalgebra in g n . 

Proposition 3. There is a 1-1 correspondence between the set of all ad-nilpotent ideals 
of b n and the set of all B n -paths. 

Proof. Let i be an ad-nilpotent ideal in b n . Consider the (2n — 1) x n rectangular picture 
described above in which boxes are identified with positive roots of Q n . If i contains a root 
element for some root a, the fact that i is an ideal implies that i contains root elements 
for all roots j3 such that /3 >- a. From this it follows that there is a unique path p = p(i) 
which has the following properties. 

• p starts at (—1, 0); 

• each step of p goes to the right (along (1,0)) or down (along (0, —1)); 

• p terminates at a point of the form (2n — 1 — x, —x), x E {0, 1, . . . , re}; 

• p separates all boxes corresponding to elements of i from all other boxes. 

Substituting each (l,0)-step in p with r and each (0, — l)-step in p with /, we obtain a 
-B n -path. 

Conversely, given a -B n -path we make the reverse substitution and obtain a path 
satisfying the first three conditions above. It is easy to see that the linear span of root 
elements corresponding to the roots lying to the northeast of this path is an ad-nilpotent 
ideal of b n . The claim follows. □ 

Here is an explicit example in type B4. The I?4-path rrr f r f rr [ s drawn below, it 
corresponds to the ideal spanned by the root spaces of the roots (1,3), (1,4), (1,5), (1,6), 
(1,7), (2,4), (2,5) and (2,6). Also note that any pair of (non-zero) elements from the 
root spaces of the roots (1,3) and (2,4) generates this ideal. 



The path rfrfrfrf gives the improper coideal containing all the roots, and the path 
rrrrrrrr corresponds to the empty coideal containing no roots. 

We can now state a corollary regarding the number of ad-nilpotent ideals in B n . This 
result was proved in another way by Krattenthaler, Orsina, and Papi [7]. 

Corollary 4. The number of B n -paths, hence also the number of ad-nilpotent ideals in 
b n , equals ( 2 ™) . 

Proof. A i3 n -path can be extended to a l? n+ i-path by appending two letters on the right, 
and it is clear that any 5 n+ i-path can be obtained this way. There are four possible 
choices of what to append: rr, rf, fr, ff and each of these gives a S n+ i-path, except 
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when the original word consisted of as many /'s as r's - in this case fr and // violate the 
condition of being a I?-path (compare with the figure below where the top path rrrrrfrr 
may be completed in 4 ways, but the bottom path rfrrrfff in only 2 ways, when n 
increases from 4 to 5) 



A U n -path where there are an equal number of /'s and r's is precisely a Dyck-path of 
semilength n, and there are ^qr[( 2 ^) of these (see for example Grimaldi [6]). 
Assuming we have ( 2 ^) S n -paths, the number of l? n+ i-paths is thus given by 

,'2n\ 2 [2n\ /2(n + 1) 

4 



n J n + 1 \ n J \ n + 1 

Hence, by induction, the proof is complete once we note that it is true for B2, and it is 
easy to check that we have precisely (2) = 6 paths then. This completes the proof. □ 



3 The affine algebra of type B 

The situation above has an analogue when we instead of the type B n consider the un- 
twisted affine Lie algebra Q n of type B n . The algebra Q n is obtained as follows. First con- 
sider the loop algebra g n ©C[i, endowed with the bracket [x®t m , y®t n ] = [x, y]©i m+n . 
The universal central extension of the Loop algebra is explicitly, (g n ®C[t, i -1 ]) ©Cc where 
the bracket is modified as follows: 

[x ® t m + Ac, y © t n + fic] = [x, y] ® t m+n + m(x\y)5 m+nfi c 

where (-|-) is the Killing form of g n . The algebra Q n is now obtained by extending the 
latter by a derivation d which acts as follows [d, (x (8> t m )] = m(x <8> t m ) and [d, c] = 
0. The resulting Lie algebra Q n is called the untwisted affine Kac-Moody algebra 
corresponding to g n . The algebra Q n has a triangular decomposition g n = n_ © f) © n + , 
where 

n + = Span({x ® l|x G n + } U {x © t fe |x G g„, fc > 0}) 

n_ = Span({y © l|y G n_} U {y © t fc |y G g„, A;> 0}) 

f) = 5pan({c, d} U {h © l|/i G f>}). 

The corresponding Borel subalgebra b n = f) © n+ no longer contains any nontrivial 
ad-nilpotent ideals, so instead we consider combinatorial ideals, that is, ideals i of 
b n contained in n+ which have finite codimension and are unions of entire root spaces: 
i<lQ a G {{0}, Q a } for each positive root a. For any combinatorial ideal i we define supp(\), 
called the support of i, to be the set of positive roots whose root spaces are are contained 
in i, that is, suppix) = {a G f)*|fla C i}. 
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4 Root system structure in type B n 

To increase readability we shall sometimes identify a root system with its type. Recall 
that ad-nilpotent ideals in the Borel algebra for type B n were uniquely determined by the 
coideals of the poset of positive roots. Both B n and B n are partially ordered with respect 
to the order -< defined with respect to the corresponding sets of simple roots. 

Let 5 G B n be the indivisible positive imaginary root. Then any imaginary root of B n 
can be written as k5, for k £ Z \ {0} and any real root of B n can be written as 7 + k8 
for some 7 G B n and some k € Z. Let a max be the maximal root in B n and defining 
ao = 5 — a max . Then ckq, ai, . . . , a n is a base for I? n . Let L>i = {5}, let D2 be the set of 
positive roots of B n , and let D3 be the set of roots of form 5 + 7 where 7 is a negative 
root of B n . These three sets are disjoint, and we define D := D\ U -D2 U D%. Then the 
positive roots of B n are the roots of form d + k5 for d £ D, k > 0, and the negative roots 
correspond to k < (except which is not a root at all). 

A combinatorial ideal i whose support (i.e. the set of roots a for which Q a C t ) 
intersects D nontrivially is called a basic ideal. Baur and Mazorchuk [2 J showed that 
any combinatorial ideal can be obtained from a unique basic ideal through "translation" 
in the 5-direction. The number of basic ideals is what we are going to count in the 
remainder of this paper. 

We now describe the poset structure of D in terms of its partition above. We have 
D\ = {5} and 5 is the maximum element of the poset D. D2 is the set of positive roots 
of B n which is fully embedded into D as a poset. Thus the poset structure on D2 is 
precisely as in Section [2J D% consists of roots of form 5 — a where a is a positive root 
of B n . These are ordered in the reversed way, since a ^ (3 5 — a y 5 — f3. The roots 
of D3 can be organized into a digram similarly to how we organized positive roots of B n 
but reflected with respect to the horizontal line. More explicitly, in the position we 
write 8 — (n — i + 1, 2n — j) whenever (n — i + l,2n — j) is a positive root. Then for i < i 
and j > j, 5 — (n — i + 1, 2n — j) >- 8 — (n — i + 1, 2n — j), so greater elements are again 
in the north and east directions. Putting the diagrams D2 and D3 together we obtain a 
diagram which is illustrated below in the case n = 4. 

5 -(4,4) 

t 

8 - (3, 5) ^ 5 - (3, 4) ^ <5 - (3, 3) 

t t t 

8 - (2, 5) 5 - (2, 4) 8 - (2, 3) — 5 - (2, 2) 

t t t t 

8- (1,5)-*<S- (1,4) -+6- (1,3) -+6- (1,2) ^5- (1,1) 



S -(2,6)-* 
t 

8- (1,7) -+6 -(1,6)-* 



-(1,3) — 


— (1,4) — 


— (1,5)- 


t 

-(2,3) — 


t 

— (2,4) — 


t 

— (2,5)- 


t 

(3,3) — 


t 

— (3,4) — 


t 

— (3,5) 




t 

(4,4) 





However, we have yet to consider ^-relations between D2 and D% in the diagram. 
Because of the ao-coordinate, a root in the upper part can not be ^-smaller than a root 



6 



in the lower part. The following lemma specifies precisely when a root in the lower part 
is ^-smaller than a root in the upper part. 



Lemma 5. For i > 1 we have -< 5 — if and only if j < 2n 
5 — if and only if j < 2n — j and i > 1. 



j, while -< 



Proof. We have ~< S - <5 + (i,j) ~< a + a max <=> + -< a max 

(note that + (i,j) does not have to be a root). Thus, for a given root we need 

only consider which roots (i,j) can be added such that the sum is still -^-smaller than 
ctmax = "i + 2a 2 + 2a 3 + • • • + 2a n = (1, 2, 2, ... , 2, 2). First, if j > n, both (i,j) and 
have the form (0, 0, . . . , 0, 0, 1, 1, . . . , 1, 1, 2, 2, . . . , 2, 2) in the basis of simple roots. 
Moreover, for the number of 2's at the end equals j — n. The sum + is not 
allowed to have any coordinates equal to 3, which implies j < n — (j — n) 43- j <2n — j. 
If j < n, the root has the form (0, 0, . . . , 0, 0, 1, 1, . . . , 1, 1, 0, 0, . . . , 0, 0) where the 

number of 0's in the end equals n — j, so similar arguments imply that can have at 
most n — j coordinates equal to 2 at the end, or equivalently j < n + (n — j) <^ j < 2n — j. 

Thus a necessary condition for (i,j) ~< 5 — is that j < 2n — j. This is also 
sufficient except for the special case when i = 1. In that case, since the ai-coefficient in 
a max and (i,j) is 1, we can not have i = 1. Taken together, this proves the claim. □ 

Let us translate this result to our diagram above. Since the (i, j)'th position in the 
upper part contains the root S — (n — i + l,2n — j), any element in the j'th column (except 
the one in the first row) at the lower part is -<-smaller than all elements in the j'th column 
in the upper part. The root in the first row and j'th column is -<-smaller than all 

elements in the j'th column above, except for the one in the bottom row. For example, 
our B4 diagram is now completed as follows: 

i-(4,4) 
t 

6 - (3, 5) ^ S - (3, 4) ^ <5 - (3, 3) 
t 



S -(2, 6) 
ft 



t 



t 



■$-(2,5)-*<$-(2,4)-^-(2,3) 



(1,6) 
\ 



(1,1) 



\ 

M 
t/ 

(2,2) 



ft 

(1,5) 
\ 



\ 

M) 
t/ 

(2,3) 
t 

(3,3) 



ft 



;i,4) 



a, 
t/ 

(2,4) 
t 

(3,4) 
t 

(4,4) 



ft 

(1,3) 
\ 



S- (2,2) 
ft 

(1,2) 



(U) 

t/ 

(2,5) 
t 

(3,5) 



(l,f) 

t/ 

(2,6) 



1,1) 



(1,7) 



Here again, a root is ^-smaller than another root if and only if there is a path of arrows 
from the first one to the second one. Note that the top row of the bottom part is linked 
to the second to bottom row in the upper part and vice versa. 

Our goal is now the express the number of coideals in such a poset (for an arbitrary 
n) in terms of pairs of paths. To this end, construct again a rectangle in R 2 , this time 
with the northwest corner in (0,n + 1) and the southeast corner in (2n — 1, — n), where 
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1 x 1-blocks correspond to roots of D \ {5}. The rectangle contains the two triangles in 
a natural way as illustrated below in the case n = 4. 



(2) 









(1) 

















We have drawn two paths in the picture, a red one and a blue one. These paths together 
specify a coideal of the poset in the following way: we take all roots corresponding to boxes 
to the northeast of the blue path together with all roots corresponding to boxes from the 
lower triangle to the northeast of the red path. Every coideal can be obtained this way, 
but the converse is not true, some choices of paths do not correspond to coideals. For 
example, in the above diagram, since the red path specifies that the root in box marked 
by (1) belongs to the coideal, the root in the box marked by (2) in the top triangle should 
be in the coideal as well. Thus the blue path can not be taken "too high" given the red 
path. The choice in the picture above indeed does corresponds to a coideal. A pair of 
paths which do correspond to a coideal will be called an admissible pair of paths. 

5 Admissible pairs of paths 

We now formalize the correspondence between basic ideals in b n and admissible pairs of 
-B n -paths by generalizing what was done in Proposition [3j 

Let i be a basic ideal in b n . Let Di := D n supp{\) where D = D± U D% U D3 as in 
Section UJ Then D x = (D\ n supp(\)) U (D2 D supp{\)) U (D3 n supp{\)). Since i is assumed 
to be basic, and 5 is the maximum element in the poset D, we have D\ n suppix) = 
{5} n suppix) = {5}. So the sets D2 n supp{\) and D3 n supp{\) determine the basic ideal. 
Now, consider again the geometric scheme discussed above in which we have a rectangle 
in M? with northwest corner in (0, n + 1) and the southeast corner in (2n — 1, —n) which 
contains 1 x 1-boxes corresponding to elements of D \ {5}. The basic ideal i corresponds 
to a subset of such boxes (the empty subset in case supp{\) n D = {5}). By the same 
arguments as in Proposition [3] it follows that there exists a unique pair of paths (p, q) 
which has the following properties. 

• p starts at (—1, 0); 

• each step of p goes to the right (along (1,0)) or down (along (0, —1)); 
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• p terminates at a point of the form (2n — 1 — x, —x), x G {0, 1, . . . ,rt}; 

• p separates all boxes corresponding to elements of D2 n suppix) from boxes corre- 
sponding to elements of D2 \ supp{\). 

• q starts at (2n, 1); 

• each step of q goes to the left (along (—1,0)) or up (along (0, 1)); 

• q terminates at a point of the form (y, y + 1), y G {0, 1, . . . , n}; 

• q separates all boxes corresponding to elements of D% n supp{\) from boxes corre- 
sponding to elements of D3 \ supp{\). 

By substituting each (1, 0)-step in p with r and each (0, — l)-step in p with / we obtain 
a B n -path p(i), and by substituting each (—1, 0)-step in q with r and each (0, l)-step in q 
with / we obtain another I? n -path q(i). Thus, with the basic ideal i we have associated a 
pair of -B n -paths (p(i), q(i))- It is also clear that different basic ideals give rise to different 
pairs of paths. 

However, as mentioned before, not every pair (p, q) corresponds to a basic ideal. All 
pairs of the form (p(i),q(i)) for some basic ideal i are called admissible. For example, the 
pair (rrrfrfrr, rrrrrrf f) is admissible; it is precisely the pair from the previous picture. 

We now specify the conditions for a pair (p, q) of S n -paths to be admissible. 

For 1 < i < j < 2n define *B n {h j) as the set of all l? n -paths in which the first and the 
second occurrences of / (reading the word from left to right) are at the positions i and 
j. Also, for 1 < i < 2n let 2$ n (i) be the set of paths where the first occurrence of / is at 
position i. For example rrrfrfff G 2^4(4, 6) C ©4(4) and rrrfff G 2$3(4, 5) C 333(4). 
Note that B n paths also are defined for n = 1, and we have |*Bi(2)| = |2$i(3)| = 1. We 
shall also abuse notation by defining {rr ■ ■ ■ rr} = *B n (2n +1), that is, if a path contains 
no /, its first / can be thought of to be one step after the last letter of the path. Similarly, 
write {rr • • • rr} = 5S n (2n + 1, 2n + 2) and rr • • • r/r • • • rr £ 5S n (^ 5 2n + 1) (here the only 
occurrence of / is at place k). 

Using the notation above we can state the following criterion for a pair of -B n -paths 
(p, q) to be admissible. 

Proposition 6. Let p G 5S„(a,6) where 3 < a < b < 2n. Then (p,q) is an admissible 
pair of paths if and only if q G Q3 n (i, j) where i > 2n + 4 — b and j > 2n + 4 — a. 

Proof. Let 3 < a < b < 2n and p G 5S n (a,6). Realize (p, q) as a pair of paths in the 
diagram described above. By Proposition the path p specifies a coideal of the poset D% 
and q specifies a coideal of the poset D3, so we need only consider ^-arrows between the 
two triangles. Such arrows originate from the two upper rows of the lower diagram. The 
root corresponding to the box whose northwest corner is in (a — 2, 0) is in the coideal, and 
it (^)-covers the root corresponding to the box with northwest corner in (a — 2,3), so this 
latter root must also belong to the coideal. Similarly, since the root corresponding to the 
box with northwest corner (b — 3,-1) is in the coideal, the root corresponding to the box 
with northwest corner in (6 — 3, 2) must also be in the coideal. Thus, for p as above, (p, q) 
is admissible if and only if the two boxes with northwest corners (a — 2, 3) and (b — 3, 2) 
respectively lie to the northwest of the path q. This is equivalent to q G *B n (i,j) with 
i>2n + 4-b and j > 2n + 4 - a. □ 

We illustrate the proposition above with an example. 
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Example Let n = 6 and let p = rrrrfrrfrffr € 25e(5, 8). The path p is drawn in red 
in the bottom triangle of the following picture. 



I (1') j 

i (2') 





(1) 








(2) 











The box marked by (1) is linked to the box marked (1') linked via the ^-relation, and the 
box marked by (2) is linked to the box marked (2') linked via the -^-relation. Hence q must 
be chosen such that the boxes marked (1') and (2') are both to the northeast of the path q. 
In other words, q 6 ^Bs(i,j) where % > 2n+4 — b = 8 and j > 2n + 4 — a = 11. The smallest 
coideal allowed for this choice of the path p is of course given by q = (rrrrrrrfrrff), and 
the largest ideal corresponds to when q = rrrrrrrrrrrr . All paths "between" these also 
give admissible pairs (p,q). One such choice, q = rrrrrrrrfrrr, is drawn in blue color in 
the picture. 

Corollary 7. For p € < B n (a,b) where 3 < a < b < 2n, the number ofq's such that (p,q) 
is admissible is given by 

i>2n+4-b j>2n+A-a 

Comparing with the picture of the poset though, we note that the argument above 
does not make sense when a = 2 or when b = 2n + 1, so unfortunately we need to consider 
a few special cases as well. 

6 Counting paths 

In this section we prove Theorem [TJ We start with the following lemma. 
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Lemma 8. For n > 2 and 2<i<j<2n + l we have 

|5B«(*,j)l = |»«-i0'-2)|. 

Proof. For such z, j and n, define a map : %$ n (i,j) — >• 93 n _i(j — 2) which just deletes 
the first (leftmost) r and the first / from a given path. It is easy to check that cj>(p) € 
— 2) and that is a bijection (its inverse just appends an r to the left and inserts 
an / at position i). Hence the sets have the same cardinality. □ 

The numbers |Q3 n (i)| are given explicitly by the following lemma. 

Lemma 9. For n > 2 and 1 < % < 2n we have 



l»n(*)l 




1 




)2n- 



if i < n; 



if i > n. 



Proof. Each path of can be specified by first choosing a Dyck-path starting with 

r t ~ 1 f, and then replacing its tail consisting of some number of /'s by any sequence of 
r and / of the same length. Baur and Mazorchuk [2j Proposition 13] showed that the 
number of Dyck-paths of semilength n with the first peak at height i and the last peak 
at height k is given by the expression 

2n - i - k - 2\ /2n — i — k — 2 
n — i — 1 J \n — i — k — 1 

Since a Dyck-path having the last peak at height k ends with f k , it gives rise to 2 k possible 
S-paths. Summing over k we obtain the number of all such S-paths. When i > n, this 
argument degenerates, but a path starting with r i_1 / with i > n can clearly be completed 
by choosing the remaining symbols arbitrarily, which gives 2 2n_ * possibilities. Here is a 
geometric illustration. 



The red path above corresponds to the Dyck-path rfrrrfrfff. It can be modified to a 
£?-path by replacing the three /'s at the end by any three letter word on {r, /}. There 
are 2 3 such choices, the choice rfr gives the -B-path rfrrrfrrfr which is displayed as a 
dashed path in the figure. □ 

To proceed we need a number of lemmas. 
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6.1 Lemmata 

Lemma 10. For integers n > we have 



k2 n - k = 2 n+1 - n - 2 



k=0 



Proof. Induction on n. 

Lemma 11. For integers n > we have 



□ 



k = 6 • 2 n - n 2 - An - 6 



k=0 



Proof. Induction on n. 

Lemma 12. For integers < m < n we have 



□ 



E 



71+1 

m + 1 



Proof. This follows from Pascal's rule. 

Lemma 13. For aZZ positive integers A and B with A > B, we have 



□ 



A—B 



A 



B 



A-B 

E 

s=0 



A + l 



Proof. We first convert the sum on the left into standard hyper geometric notation, as 
given by 

oi, . . . , a p _ 



h,... ,b q ' 



E 



(ai)e, . . . , (a p )e e 
£!(6i)/,...,(6 9 )/ ' 



where the Pochhammer symbol is defined by 

(a)^> := a(a + 1) • • • (a + £ - 1) 

for £ > 1, and (a)o := 1. 
In this notation we have 



£=0 



A-/ 
B 



1,-A + B 

-A ' 



We now apply the following transformation formula for hyper geometric functions, see 
Slater (1.8.10)]. 



a,-N 



; z 



:i _^(^V 2Fi 



(c)jv' 



-N,c-a 1 
1 - a - AT 1 - 



where TV is a nonnegative integer. 

Choosing a = l + e, N = A — B,c = —A + e and z = 2 gives the formula 



2-^1 



-A 



;2 



V ; e->o (-A + e) A - B 2 



-A + B,-A-l 
-A + B-e ' 



Applying this formula to our previous expression we obtain 
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A—B 



A 



B 



A-B 

E 

s=0 
A-B 

E 

s=0 



M lim ,J 1+g ^ 2 F 1 



B) s^o (B + 1-e) A -b' 



(-A-1) 



si 



A + l 



-A + B, -A - 1 



□ 



We are now ready to prove Theorem [TJ The proof will occupy the remainder of the 
paper, so we shall divide it into a number of parts. 

Layout of the proof: The number b n equals the number of admissible pairs of B n - 
paths. We shall count these by counting the numbers of admissible pairs (p, q) where 
p € 35 (a, b) and q 6 *B(i,j) and then taking the sum over all relevant such integer 
quadruples (a,b,i,j). We partition these quadruples into four disjoint classes and we 
proceed by separately computing the number of admissible pairs belonging to each class. 
The rest of the proof is a simplification of the obtained expression. 



6.2 Case I 

Consider those (a, b, i,j) where a > 3, 4 < b < 2n and i < 2n+ 1. This is the most general 
case. For each such a and b, we have |Q3 n (a, b)\ = |Q3 n _i(6 — 2)| choices for p, and for 
each such choice we choose j between (2n + 4 — a) and 2n + 1, and for such a, b, j we have 
(6 + j — In — 4) ways to choose i, and then |5S n (i,j)| = |Q5 n _i(j — 2)| ways to complete 
the path. So for this case, the number of admissible paths can be written 

2n 6-1 2n+l 

Sl = ^|Q3 n _i(6-2)|^ (6 + i-2n-4)|*8„_i(i-2)|. 

6=4 a=3 j=2n+4-a 

Here is an attempt of illustration: when n = 4, the p's for which the number of (p, q) are 
counted in this case are all drawn on top of each other in the picture below. 



6.3 Case II 

Next consider the case when a > 3, b = 2n + 1 and i < 2n + 1, that is, the case when p 
only contains one /. The path p is then determined by the choice of a, and the path q 
can be chosen as in Case I, except that there are now less restriction on i: any number 
2 < % < j 1 — 1 will do, so there are (j — 2) choices. 
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2n 2n+l 

S 2 = E E (i-2)|»n-l(i-2)| 
a=3 j=2n.+4— a 

Again, an illustration for n = 4: 



6.4 Case III 

Next consider the case when a = 2, b < 2n and z < 2n + 1 (which corresponds to the paths 
p starting with rf). When b is chosen, and the number of p is counted, the possibilities 
for q are very restricted. We have one choice for j, and (b — 3) choices for i, that is 

2n 

s 3 = X;i» n -i(6-2)|(6-3). 
This is illustrated by the following picture. 



6.5 Case IV 

This case considers all remaining admissible pairs of paths. When a = 2, b = 2n + l and 
i < 2n + 1, the path p is fixed and q is determined by its parameter i for which there are 
(2n — 1) choices. 

Everything up to now has been restricted by the condition i < 2n + 1. It remains to 
consider the case when q = rr ■ ■ ■ rr. In this case we have ( 2 ^ 1 ) possibilities for p. 

Similarly, we have to consider the case p = rr ■ ■ ■ rr, where we also have possibil- 
ities for q. Here the single case (p, q) = (rr ■ ■ ■ rr,rr ■ ■ ■ rr) has to be subtracted though, 
in order not to count it twice. 
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6.6 Simplification of the total sum 

All in all, in summing up we have b n = s\ + S2 + S3 + S4 or explicitly 

2n 6-1 2rt+l 

b n = Y,\*n-iQ>-2)\ E (fr + J - 2n - 4)|*8 n _i(j - 2)| 

6=4 a=3 j=2n+4-a 

2n 2n+l 
+ E E (j-2)|«n-l(j-2)| 
a=3 j=2n+4— a 
2n 

+ £|® n _i(&-2)|(&-3) 

6=4 

+ 2( 2 ;)+(2n-2). 

In the first and second term (row) the variable a only determines the index of a sum, 
so we can eliminate this variable. 

2n 2n+l 

6n = El $B «-i( 6 " 2 )l E (^ + J-2n-4) 2 |5S n _ 1 (i-2)| 

6=4 j=2n-6+5 
2n+l 

+ X>--3)0--2)|®„_i(j-2)| 

J=4 
2n 

+ ^|® n _i(6-2)|(6-3) 

6=4 

+ 2( 2 n n )+(2n-2). 

We next replace j by j — 2n + 6 — 3 as index variable in the first expression, and the 
third and first terms are factored together. This gives 

2n / 6-2 \ 

b n = E l®n-i( b " 2)| (6 - 3) + ^(j - l) 2 |» n -i(j + 2n - 6 + 1)| 

6=4 V j=2 / 

+ ( E 0' " 3 )0" " 2)|®n-i0" - 2)lj + 2Q + (2n - 2). 

In the sum going from j = 2 to b — 2 we can sum from 1 instead since the new first 
term will be 0. The last term is (6 - 3) 2 , and (b - 3) 2 + {b - 3) = (6 - 3) (b - 2) so 

2n / 6-3 \ 

k = E l®n-i(6 - 2)| (6 - 3)(6 - 2) + ^(j - l) 2 |<B n _i(j + 2n - b+ 1)| 

6=4 V j=l / 

+ ( E 0' - 3)(J - 2)|«„-i(j - 2)|^ +2^) + (2n - 2). 
Similarly we take out the last term of the last sum and write 
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2n / 6-3 \ 

bn = J2 " 2 )l ( b ~ 3 )( 6 " 2 ) + £tf " l) 2 |S8^-i(j + 2n - 6 + 1)| J 

6=4 V i=l / 

+ (jbj - - 2)|®n-i0' - 2) I J + (2n - 2)(2n - 1) + 2 (^) + (2n - 2). 

Now the last sum over j can be absorbed into the first term, and we can factor two 
terms at the end to obtain 



2n / 6-3 

b n = \®n-i(b - 2)| 2(6 - 3)(6 - 2) + ^(j - l) 2 |<B„_i(j + 2n - 6 + 1) 

6=4 V j=l 

(In 

+ 4n(n- 1) +2( 

Next we want to apply Lemma [9] to rewrite the functions 55 in a more explicit form. 
Since 33 is a piecewise defined function, we first split up our sums in a corresponding way. 

n+l / 6-3 \ 

b n = Yl l®»-i( b - 2)| 2(6 - 3)(6 - 2) + ^(j - l) 2 |<8 n _i(j + 2n - b+ 1)| 

6=4 V i=l / 

2n / 6-3 \ 

+ £ |» ft _ 1 (6-2)| 2(6- 3)(6- 2) + ^C/ - l) 2 |58 n _i(j + 2n -6+ 1)| 

6=n+2 V j=l J 

+ 4n(n-l) + 2^ 2 ^ 

n+l / 6-3 \ 

= Y " 2)1 2(6 - 3)(6 - 2) + ]T(j - l) 2 |® n -i(j + 2n - 6 + 1)| 

6=4 V j=l J 

2n / , 6-n-2 

+ £ |«8 n _i(6-2)|l2(6-3)(6-2)+( £ (j - l) 2 |<B„_i(j + 2n - 6 + 1)| 

6=n+2 V ^ j=l 



+ ^ 0"-l) 2 |«8n-i(3+ 271-6 + 1)1^ 
7=6— n—1 ' / 



2n 

+ 4n(n-l) + 2' 

' n 



Now the sums are partitioned properly and we can apply Lemma [9j To avoid using a lot 
of binomial coefficients we temporarily introduce the notation 



D(n,i,j) :-- 
Lemma [9] now gives 



2n - % - j - 2\ (In -i-j -2 
n — i — 1 J \n — i — j — 1 
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n+ln-2 / 6-3 \ 

~ b n = E E 2kD ( n -l,6-3,fc)( 2(6 - 3)(6 - 2) + £(j - 1) 2 2^- 3 

6=4 fc=l \ 3=1 / 

2n / , 6-n-2 n-2 

+ ]T 2 2 "- 6 2(6-3)(6-2)+( £ (j-l) 2 ^2 fc J D(n-l,2n + j-6,£ ; ) 

6=n+2 V ^ 3=1 fc=l 



+ £ (i-i) 2 2 6 -^ 3 )) 

7 =6-n-l ' / 



2ra 

+ 4n(n-l) + 2' 

' n 



Changing summation variables such that both sums over 6 goes up to n — 2 we obtain 

n-2 n-2 / 6 \ 

~ b n = E E * D ( n " 6 ' k ) 2b{ > + !) + E^' " 1 ) 22 ^' 



6=1 fc=l \ 3=1 / 

n-2 / , b n-2 

+ ^ 2 n-6-2 / 2 ( 6 + n _i)( 6 + n )+^( ; -_i)2^2 fc Z)(n-l,n + i-6-2,fc) 

6=0 V ^3=1 fc=l 

6+n-l 



+ £ (j-l)^^- 1 ) 

3=6+1 

4n(n- 1) + 2l 



Using Lemma [TT] (and changing variables) we can simplify the following two expres- 
sions. 

6 

- l) 2 2^ = 3 • 2 b - b 2 - 26 - 3 

i=i 

6+n-l 

(j - if2 h+n - j ~ l = 2 n ~ 1 {b 2 + 2b + 3) - ra 2 - b 2 - 2bn - 2 

3=6+1 



Inserting this into our expression for b n we have 

n-2 n-2 

b n = E " X ' & ' fe )( 3 • ^ + ^ " 3) 



6=1 fe=l 

n-2 / , 6 n-2 

+ £ T- h - 2 2(6 + n - 1)(6 + n) + ( ]T(j - l) 2 £ 2 fc D(n - 1, n + j - b - 2, k) 

6=0 V ^3 = 1 k=l 

+ 2 n ~ 1 (b 2 + 26 + 3) - n 2 - b 2 - 2bn - 2 
(in 

+ 4n(n- 1) + 2 

V n 
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This can be rewritten as 

n-2 n-2 

K = YY1 2kD{n - b ' fc )( 3 • 2& + ^ - 3) 

6=1 k=l 

n-2 / 6 n-2 \ 

+ 2 n ~ b - 2 £(j - l) 2 Y l k D{n -l,n + j — b — 2,k)\ 

6=0 \j=l k=l J 

n-2 

+ Y {2 2n ~ b ~ 3 {t> 2 + 26 + 3) + 2 n - fe - 2 (n 2 + 6 2 + 26n - 26 - 2n - 2)) 

6=0 

'2n N 



+ 4n(n - 1) + 2 



n 



Here the last sum over 6 equals 2 2n+1 — 2 n (n + 3) — 4n(n — 1) which is easily proved 
by application of Lemma [TU] and Lemma [TTJ Canceling the term 4n(n — 1) we have 

n-2 n-2 

l n = Y & D { n ~ X > 6 ' k ^ 3 • 26 + fo2 - 3) 
6=1 fc=l 

n-2 / 6 n-2 \ 

+ Y 2 n ~ fe - 2 £>' - l) 2 Y 2kD ( n -l,n + j-b-2,k)\ 

6=0 \j=l k=l / 

'2n N 



+ 2 2n+i - 2 n (n + 3) + 2 



Expanding our function D we more explicitly have 



n2 n2 x / 2n — & — A; — 4\ /2n - 6 - A; - 4\ \ 

6=1 fc=l v v 7 v 

n-2 / 6 n-2 



+E^ i - 2 (»-i) 2 E/ t ((" +6 ;!;^ 2 )-(" + L;:r 2 )) 

+ 2 2n+1 -2 n (n + 3) + 2l 



Changing order of summation to merge the two sums over k, and rewriting some 
binomial coefficients we obtain 

^&'|((3-^^-3)(( 2 ";_\-_ i - 4 )-( 2 "-;:r 4 )) (» 

6 



+2 — E(i-^((" + r_r_r 2 )-( n+6 ; 2 r- 2 )) 

-2 n (n + 3) + 2 2n+1 + 2( 
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6.7 Further simplification 

The remaining simplification of the above expression, including the proof of Lemma [13] 
above, is due to Christian Krattenthaler. 

We continue by simplifying the sum over j in (1). For this purpose we write 

(j-1) 2 = ( n+ b-j-k)(n + b-j-k-l)-(n + b-j-k-l)(2n+2b-2k-3) + (n+b-k-2) 2 

and use this to simplify the binomial coefficients. Thus the sum over j becomes 



(»-t)(-t-i)E(" + '"i"*)-(»-i)E^ + '" , ' _ * 

3=1 V 7 i=i 

- { 2n + 2b-2k-Z)( { n-k-l)^ + llll\-^ 



b 

("-!)£ 

3=1 



n + b — j — k — 1 
n — 1 



-E 



n + 6 — j — A; — 2 
n - 2 



Changing variables in each sum and then removing zero-terms we obtain 



n+b—k—1 / ■ \ n+b— fe— 1 , .\ 

(n-k)(n-k-X) £ LiJ-^- 1 ) E (J 

j=n—k j=n—k 
n+b—k—2 / . \ n+b—k—2 / . \ 

-(*. + »-*- 8 )((„-t-l) £ (^^J-f-D E (/J 



j=n— k— 1 j=fi— k— 1 

n+6— fc— 3 /■ . \ n+fe— fc— 3 / 

+(» + »-*-*)>( £ „-i-2 " E „-2 

j= n -k-2 v 7 j=n-k-2 K 

n+b— k— 1 / . \ n+6— fe— 1 



= (n-*)(n-fc-l) £ L-J-^- 1 ) E Lj 

j=n—k j=n 
n+b—k—2 / . \ n+b—k—2 / . \ 



j=n— k— 1 3=n— 1 

ra+fe— fc— 3 /• . \ n+b— fc— 3 ✓ 

+( „ + »-*- 2) >( e („_i_ 2 - E „-2 

j=n-k-2 v 7 j=n-2 



to which we apply Lemma [12] six times. This gives 
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(n — k)(n — k — 1) 



n + b — k 



ji — k + 1 
- (2n + 26 - 2fc - 3) [ (n - A; - 1) 



n(n — 1) 



n + b — k 
n+1 

n + b — k — I 
n — k 



-(n-1) 



n + 6 — k — 1 

n 



+ (n + 6-/c-2) 5 



n+b-k-2 
n — k — 1 



n+b-k-2 
n — 1 



which simplifies to 

n + 6-/c-l\ /n + 6-fc-2\ /n + 6 - fc - 1\ /n + b - k - 2 N 
n-k+l ) + \ n-k + 1 J~\ n+1 J~\ n + 1 '' 

So inserting (2) back into (1) we now have 

'2n - b - k - 4\ (2n — b — k — A 



n-2 n-2 / , 

^ = E 2fc E(( 3 - 26 + b2 - 3 )(( 



n - b - 2 J \ n-2 1 ' 



n + 6-/c-2 
n — A; + 1 

n + 6-fc-l\ (n + b-k-2 
n+1 ) ~ \ n + 



?~ 2 ))) 



-2 n (n + 3) + 2 2n+1 + 2[ 2n \ (3) 



n 



On the second line we reverse the order of the 6-summation, that is, we replace b by 
n — 1 — b which yields 



n-2 n-2 / , 

^ = E 2 *E (3-2 b + 6 2 -3)(( 

fc=l 6=1 \ 

+ 2 6 " 1 (( 



2n - 6 - k - 4\ /2n - b - k - 4 
n-b-2 )~\ n-2 



1 ( (2n-b-k-2\ f2n - b - k - 3 
n-k+1 /I ra - fc + 1 



-2 n (n + 3) + 2 2n+1 + 2 



2n - 6 - fc - 2\ /2n - b - k - 3 
n + 1 V n + 

2n 
n 



r 3 ))) 



Introducing a new summation variable i = b + k we can write this as 
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fc=l 6=1 
n-2 2n-2 



e (2n-l-A\ (2n-l-A 

+ E E 2 1 3 L_,_J+ 3 



n — k — 2 J \ n — 2 



l/(2n-£-2\ /2n-£-3\ (2n-l-2\ /2n-£-3 
+ 2\\n-k + l) + \n-k+l)~ \ n+l )~\ n + 1 

/In 

-2 n (n + 3) + 2 2n+1 + 2 

V n 



Next we apply Lemma [131 to all the sums over I. This gives 



^£2^-3, ( (^- 4 ) -r::r 4 > 

fc=l 6=1 v 7 v 7 

n— 2 n— 3 /„ , .\ n— 2 n— fc— 3 /„ , . 

+ 3E 2fe+1 E( )- 3 E 2fc+1 E ( 2n_A; ~ 4 

fe=l s=0 ^ 7 fc=l s=0 ^ 

+ E 2fc E ( 2n " s fc " 2 ) + E 2fc E f2n ~ h ~ 3 

A:=l s=0 V S / k=l s=0 

~ E 2 * E ( ) - ^ 2 fc ^ ~ ~ '* 



fc=l s=0 v fc=l s=0 

•>2n+l 



-2 n (n + 3) + 2 2n+i + 2( 2 ^). (!) 



To simplify (4) we first note that 

(i + 1) 2 "-*- 2 = 2 "e 2 < 2n - * " ' ) = E ( T 1 + E 



' ~ / 2n - A; - 2\ ^ (2n-k-2\ 2n J\ 2 (2n - k - 2 N 



s 

s=0 v 7 s=0 v ' s=n+2 

^/ 2n -k-2\ n ^V 2n-fc-2 

n+1 '2n-k-2\ n ^ 4 (2n-k-2 



El Lib — K — L \ \ 
. + E 



so 



s J £ — ' V s 

s=0 v 7 s=0 



%ti k 2\ ^Q, n r, o — > / 2tz k 2 



/ ^'t — ft- - ^ \ _ 2 2n-fc-2 _ ^ 
s=0 V s / s= o 
Using this, and similar identities, we transform the expression (4) to 
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k=l 6=1 v 7 v 7 

+ 3 E ^ E C n " 4 ) - 3(n - 2)2 2 - 3 + 3 g 2 fe+1 £ " * " ') 

hi — 1 c — n V / / — -i — n V ' / 



k=l s=0 v ' k=l s=0 

n-2 n-4 / ; x n-2 n-5 /r) , „ 

+ E 2 * E ( ~* " ) + E 2k E ~ " ! " 

fc=l s=0 ^ ' S 7 fc=l s=0 

- (n - 2)2 2 ™" 2 + E 2 fc ]T [ 2n ~ * " 2 ) - (n - 2)2 2 ™- 3 + E ^ E ~ * ~ 3 ) 

- 2 n (n + 3) + 2 2n+1 + 2 f ^ V (5) 



In the second, third and fourth line we can interchange summations over k and s and 
apply Lemma [13] again. However, one has to be a bit careful since the sums over k are 
in fact shorter than required by the lemma. For example, the first of these sums can be 
simplified as follows. 

n— 2 n— 3 /„ , .\ n— 3 n— 2 /„ , . \ 

3 E2 fc+1 E ( ) = 3 E E 2fc+1 ( ) 

k=l s=0 ^ S 7 s=0 fc=l V s / 

= 3 E ( '"E 4 2 " +1 ( 2n "V 'e" 4 2 * +1 ( 2n " 4 

s=0 fc=l V s / k=n-l ^ 

n— 3 2ra— s— 5 /„ .\ n— s— 3 / „ 

= »£('£ V -"£ V 

s=0 fc=0 V 7 k=0 V 

n— 3 /„ .\ n— 3 



fc=0 v 7 fc=o v 7 

-3.2«g(--fc-2)( n - 2 ) 

6(n - 2) (2 2n " 4 - ^ ) + 6(n - 2)2 2n " 4 - 3 • 2 n (n - 2)2 



= 3(n-2)2 2 "- 3 -6(n-2)f 2n 4 

\ n — 2 

We treat the other double sums over k and s in (5) similarly, and after many, many 
calculations we arrive at the expression 

^E^EV-)(( 2 "„\\:! 2 - 4 )-( 2 "":r 4 )' 

k=l 6=1 v 7 v 7 

+ (3n + 5)2 2n ~ 2 + (n 2 - l)2 n " 1 - 4(1 - 7n + 7n 2 + 3n 3 ) - ^W^. i)i ' ( 6 ) 

Now we turn to the sum over b. By expressing 
b 2 = {2n-b-k- 2)(2n - b - k - 3) - (4n - 2k - 5)(2n - 6 - k - 3) + (2n - fc - 3) 2 
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and proceeding by application of Lemma [T2l as in the beginning of this section, and then 
rewriting the binomial coefficients we obtain 



" " '2n-b-k-4\ {2n-b-k-4 



II- Z. y c 

6=1 ^ 



n -k-2 ) \ n-2 ' ' 



/ ,w , j2n-k-2\ . .(2n-k-2 
=(ra — k)(n — k — 1) , — ram — 1) 

v ;v ; Vra-A;+l / v \ ra+1 

- (4ra — 2k — 5)(ra — k- 1) ( 2n ~ k ~ 3 }+ (4ra - 2k - 5)(ra - 1) f 2 ™ " & " " 

\ n — k J \ n 

so ,/2n-k-4\ ,, , n9 ,/2n-k-4 
+ ((2"-*-3) 2 -3)( n _ fc _ 1 j-((2n- 4 -3)'-3)( ^ 

9 /2n-k-2\ , o , /2ra - A; - 3\ f2n-k-A\ [2n-k-A 

_,./2n-fc-3\ „, . 2 (2n-k- 3 

(2n — k — 3\ , . , .(In — A; — 3 
-2(ra-l)(ra-2)(^ ^ J + 2(ra + l)(ra - 1) ^ 

(2n-k-2\ , , /2ra - fe - 2\ , , . , /2ra - fe - 2 

Inserting this into (6) we can apply Lemma [13] again to all the sums over k. After 
considerable simplification we arrive at 



b n = (3ra + 5)2 2n ~ 2 - 2(3ra - 1) 
This concludes the proof. 



2ra - 2 
ra — 1 



7 The resulting sequence 

The above formula yields the integer sequence {6 n }n>2, which could not be found in 
OEIS [10]. Its first entries are 



ra 


2 


3 


4 


5 


6 


7 8 


9 


10 


b n 


24 


128 


648 


3160 


14984 


69536 317264 


1427912 


6355080. 
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